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= 10 ...RECEPTION SECTION 

== 20.. .SPREAD MEASUREMENT SECTION 

= 30... QUANTIZATION WIDTH DECISION SECTION 

■ 40.. .QUANTIZATION SECTION 

5= 50 . MESSAGE CALCULATION SECTION 

(57) Abstract: A decoding device capable of optimizing a quantization width to increase the encoding performance and decoding 
an LDPC code with a high accuracy. The decoding device (3) includes a spread measurement section (20) for calculating spread 
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of a noise superimposed on the data received by a reception section (10), a quantization width decision section (30) for deciding an 
optimized quantization width so that the error probability after decoding for spread of the noise calculated by the spread measurement 
1^ section (20) is minimum or the noise spread calculated by the spread measurement section (20) for the error probability after the 
T-H given decoding is maximum, a quantization section (40) for quantizing probability distribution of a reception value received by 
the reception section (10) with a predetermined low number of bits and with the quantization width decided by the quantization 
^? width decision section (30), and a message calculation section (50) for calculating a message as an information bit according to the 
probability distribution of the reception value quantized by the quantization section (40). 
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t ^-^m^ t K*r wsfe t> & h \z ft t> nx ^ 5 o 

^tttEOlllllftPl^tL-TteU Hfc^*^* / > (c. E. 
15 Shannon) (DmiS&W^fcfem\z£ o T^-x. £>*l£ 5"* 7 >^##*£D 6 

20 (Parallel Concatenated Convolut ional Codes ; PCCC) ^ffit 

(Serially Concatenated Convo 1 u t i ona 1 
Codes ; SCCC) t V^o tz V* t> K> 3 9 — tfffiF-f'fb (Turbo coding) 

25 mkJ5&X$>Z>{&&MrtV TJ&l&fotlr (Low Density Parity 
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"Low-Densi ty Par i ty-Check Codes" , Cambridge, 
Massachusetts: M. I. T. Press, 1 963 J \Z <£ -o Tft£) £11^2 tl 
fcfc<2T&tK ^O'te. TD. J. C. MacKay, "Good error 
5 correcting codes based on very sparse matrices", 
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and D. A. Spielman, "Analysis of low density codes and 
improved designs using irregular graphs", Available at 
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ioTSi^tl^LDPCfffH Ka7-LD.P <tffc£n#. 
5 £<D<£5&LD P Cfc^Klck£f3 : #'fb^ ^fr^JHlCg^T^ 

ff^JH T t^t{±J$n?)^^ff^JG £©Mfc, GH T = 0 d*JsRStT«^J« 
10 f?£>JG£#ffl-r£o JiHTs £j&fr^JG/o*, k x nfr^li? 

^x*ki$znfzft^m\z. o"©«F#tfy h^ n + ri:, i 

15 0f^0lfl^^ttffgl}:i;oT§l8§n5J:tt^?). 
— uCLDPCffOl^tt, JLJzfc Lfc Gal lager 
"Probabilistic Decoding" £ ft b TiSfg b 7c T ;p zf U XAt$ot, 
A'J7^;M-1>* (valiable node (;* y -fe — >V — F (message 
node) th^Vo ) ) tfi'^Z-H (check node) 

20 t>»0^>^^-— ^77 (Tanner graph) (Dlfe^fcffi (belief 

propagation) vfe-5> • /1y>>^ • T^UXAlCko 

TfT^ £ t*SRTIBT?»S. ba>bfc#&» ^©"Probabilistic 
Decoding"{C*3ViT«, #y-r J F^-e^VtM^n^>^yfe-> ? ^^^cffi 



WO 2004/021578 



PCT/JP2003/010777 



4 



Gallagerte, LDP Cfff C«t7;^'JXAt Lt, T 

— JKWK: LDPC^WH Sgl 5 ^fc^f <fc5&¥JHK:L 
fc/O^TfTfrtlS. :CTIt g«ffi£U 0 (u 01 ) £L, 

S>b££rV>:b*$>3*f$c;fcgJt (log likelihood ratio) 

£t\ LDPCiffoaflC^VJTtt, illEI^^f cfc 5 13, Xf7^ 
10 Sllfc^UT, SiIU 0 (u 0 |) SSfitSt, ^yMu,t 

sfittUo (u 0 i) tc3£t?^T, #3; (i) iz^ktmnzfr? z t 

(2) fc^ftRiP&fT^ difc<koT^yfe — i?u j 
UT> LDPC«f^©«#fc*V>m IMfck*" l"i£*M>*U* 
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±5£ (i) Rzt±3t (2) iz&nzdv, dc it, tn^n, 

^Tft^S^nlfg A' D> M?U£ (3, 6) ?£-5§- 

dv=3, dc = 6ift§, CCT, JtiS (1) Sl7JC±^; 
5 (2) fc^fi£3£K:33ViT«, ^n-e'n, ffi:*jLJ;5 ttSl^y^f) 

(2) ic^-risim, mm\z\z, 2x-hv x , v 2 izM-rz> 
x = 2 tanh" 1 {tanh(v, /2)tanh(v 2 /2)} = i?^ , v 2 ) • • • (3) 



»/-444 4^,J))) '-(4) 

15 SE»kri*N«fc D t>^:*v^5j^*«jg-r«. 

LD PC«F-*©f*#te*5l>T«, 3g&kaSN«fct> 
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(5) ^^-rtK^^ff -5 :<h(:ioTiWl:til^t5t^t 
(5) (C^f ^JPtfc^Tte, ±5£ (1) iiLTH5i 

;i(D£?&LD P C^CPtft-Jfte, «*« (3, 6) 

10 tu "+"T^t;-Rn ±^ (2) »c^ufe?KSc^fft)ns. w 

"T*t;-FCT> d c - 1 m<DAtl* y-fe — ^©SMfiftJliSfnt^ 
15 ^t"-5o 

tn^-^ ld p cft^vumz&^TU, mm\zg:mm*mTfc~? 

20 — ¥y h W»Vi»^OL D P C«Ff 0«f tt, il 7 

s2ifc*^T, siffiu„ (u„) *s«-r«t, dtie^^mffiu 
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o (u 0I ) £&tf y h$cT«^fbU ^yt^v^'u./mi 

m&iziz, §mu 0 (u 01 ) $ 3 fcf v bizm^it-rzo ldpc^ 

5 ©«-^fc:fe^Ttt, 21©3 bfy hfca^ft^tlfcSmfiUo (u ol ) £ 
2 If y MdS^-fbU ^yt-^v.CDltiifcffitiSJlttas. 

m^X, L D P C^F-^©«^Jd^ViT«, 7r-y^S 2 2tfeV^T, 
;* yiz-->*v , teg^T, ;* yi?->>u , £3<a£>, SfsMU 0 
(u 6l ) MffiUfc^ y-fe — j fdSr?V>T, ±^ (1) fcjj*T?R 
10 fS£fT"3 ££fc«fc-3T*y-fe — 3?v -tLT, LDPCt§ 

<D 2 A^J v j, , . v 2 ^6ffitf y hifc© 1 ffi^giafc©^— :/;P£^«>tfSj£ ' 

15 Uj£3fc#>& 0 LDPC:RF#0«#fc:i3V>TfcJ:* ±5S (1) £JB 

IriT^y-b-^v , fc?y h**sj»jp IT Lx * 5 £<h^S> 

2 try hfcif^ts. 

jKV>*t\ L D P CfaF#0«#K::feV>Ttt, ^ry^S 2 3 11^^1, 
20 LDPCflFt©atfc*ViTlt SESS: k#N«fcD 

*tT, LDP CflF-if<Dfft#fc43l>TfcjU 7ry^S24fc*^T, 
25 *»Wfclli^7'r**-^*S»ibT©^y-fe — v , **2&TttJ*b» — 
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LDPC^Ot#lll5^Tft ±5£ (1) £/B ViT* yfe — 5? 

v , &3ft8&«iR©«^«t>er)ffriEottigK:»«*r*. 

25 afc<k^T*^$nfeS«ffl©flfi*^k:»^ViTW«t?y htlT 
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<d* vt-iszum-rz* y~t->>nm^&z£&ffixz> z\t*wmt v 

z,(Dm^fc^mz&^xm^fciznTc&mm<Dm^fr^\z^^x 
sfe, ±mvtc.Btt*mm'?z>*mwizfrfrz>u^mz^ i&mm^ 

« £ tifc * m» $ nx © £ * & £ #M£ii§ t s 
cvftmmfejimzT&ibznrcm&vfrWiizttVT&^&vmQmm 

25 rc^mmomm^izm^^xm^rt^o 
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5 U&0JfT££:&e>cZ>glT&oT, i2A0}i, - ^ ;P • ^ y -fe — 

o £«^«©t*D«MK0" 1 0"&J&£?Z>tt%Lmm (log 10 BE 
10 R) fc©W«&:fc»£#Wtt*&Wijl3-rsB-e&S. 

*5^T> (ave) £«-&§-^c£>SI9fi|^<2 n 1 0 " 

tt^^tsiB dog,, ber) h(DM&*i£#>tcmffim$k*m,m 

i7 0tt, 'f^a^-Wt/^^^dc (ave) £ — J^i 
1 0"^/Sit-^M^^I2 ( 1 o g 10 BER) £<DMm&j£®frMffi 

*3V>T, A5^-^dc (ave) tlf iOl!9l$©" 1 0"$J| 
25 t-T^^fiC^lB ( 1 O g 10 BER) £<DMW:&&St>tcffitiT%l3%:&mW 

-?2>mx&*?T, m&ttifip y^m^fc-tzmz, v <n , v (2) 
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t & it -r % tz. & <d m t $> 5 „ 

I9 0«, MIS: A (x) K&ttS&tfcn <h«^m©i!9SiW 1 0 
St A (x) \z&VZ>&lkn z tkn?*-5> £ b, 3fc*fc 

^ £ sfc & ^ ^?*f mm & i& in t # ia t & <*> . 
mi sin ldp c^&m^Tz>m<D~m<D^m*mwTz>7u 

(3, 6) ^-^§«-^-r^l^^*3^2>#7- 
fill 7 0ft LDPC|?#$ISk'7 MfcT»^tUT«^-r5B£c£>- 
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5 ^^M^X^A^ab^o 

ji&.&W^r (Low Densi ty Parity Check codes ; KT, LDPCIf 

io nz* v h%.7?i0km,-r%mz, mm-?*?* ?v 

— •i/ — 5->7> (degree sequence) ^MM'thh. 1&^&m&&l±2 
LDP Cn^(Om.^^r> 

20 &*&z\zm^t£mffimmiz-o\,*Tm,w-rz><, 

&^mmiz&v%mTikxm<Dmmmzm?z>mffi®smiz'?\,* 

• * «yfe-5?, Tfcfc'fe, £«tt£3 Ify h*T?*SiU * 

25 TSae-Young Chung, G. David Forney, Jr. , Thomas J. 

Richardson and Rudiger Urbanke, "On the design of low- 
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density parity-check codes within 0.0045 dB of the Shacnon 
limit", To Appear in IEEE Communications LettersJ &Cf3^c£ 
*lT^3^feT&&> \t*t>$>*y ! >i' ; T'( • X^;U— ->a> (density 
evolution) £ ,£ o Tfr 5 „ 

ST, l^^y-&Vifc>t$>£ (3, 6) &mz-O^T, -Tt3:t>%, d 
v = 3 , dc = 6tbfe^lCO^Tj5?tTS. 

AU7^W-H (valiable node) £ ffi*r ^ v iz — 

ViU, fiyi';- H (check node) £> ffi 2r £ n •£> ;* y-fc — 
Utt^t, *yfe — 5?Vtt, (6) TSt H i*tTf*«. 



»d, ^yt-^u, (j = i, 2, • • dv-D », mmtz 

Utt, (7) Tigf 3 „ 



d HT?, 'vito^S^fR^aett; (log likelihood ratio) T^^^n 
fcHf&filT&S-f ZJ/tJP • * yfe-5>* 3 tfy h Cifftt^i^C 




•(6) 




♦♦•(7) 
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■fcZtf. T&fc>t>> *^{bif@£ a !, a 2 , a 3 tt5. £ 

"rls^T-* • XJl? a >i'^ViT«, d v = 3 ;* y 

10 t-^U 0 ©«$MP u0 ( J ) ( j = 0, 1, • • • , 7) *V 

ns^y-fe-^Ujoai^^Ptt (j) (j=o, l, 2, 3) 

P =P n *P *P • ' ' (8) 

15 

^^tifctfi^MP v «> o~i 3om&£z> 

20 aiAsns^yfe-^vfcts. 

onffc:, ±5£ (7) fcjRUfcStJiE^SKi^viTKwrs. /i'J77;i/ 

/-Kte, d c = 6 COm-vi \ZU, 5A7JltU7J©/-h*t^§. uOA 
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Z>m&\zttfoh, -fit 2, 3«, M&Xm&WJEmT&ZM&lzttfoTZ 

o"x«" l'ot^tMttnxv^i^t^ " o'xfcr i "<z> 
ni^aj^L^ xji-znz* yM—-j\z n o"x«" r©tt^itit^ 

/-Kte, lotfe" l-Xte" 2°(Dffi^&Sig-^£te> " l"Xir 2" 

anew:, MT(D&?\zi>Tmn&?Tt>nz>o 

tf, (9) £^-r«fc5£, 2A7JT±S (7) t&ttS^yfe 

K 3 =Ji(K/ 2 ) ••■(9) 
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U;*bT, ±5$; (7) l£;fcf/£T5 5 A* (V lf V 2 , V 3 , V 4 , 

v 5 ) {c^-r^itH^ (u 5 ) #5*; do) ^^-ro;5^, ±mi 

5 

t/ s =jt 5 4UMM) •••do) 

X>~>^^ • XJtf;i/-->3 >(C*5ViT«, ^7t-^Vp V 
2 <D»#;fc£> ^n^tl> Pj (i) , P, (1) (i = 0, 1, 2, 

3) ttst, ±5$ o) fc*hfc-rs?a#w:, (id t^-Tck^ 

10 & £ • 
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p,W-p.(o)p a (o)+i5&)p a &) 

•••(id 

mmfriG&p v izT2>t, ±s; (io) fc****r*^yfc-^u©aws 

^^TP U «, (12) C±oT*»5i:t^t5. 

?, -J^^P^^J) •••(12) 

±i£ (ii) te^L/fetRJSKi^^Ttt, _h* i <£ffivifc±^: 
(io) ©ui[j|E***Tr*ntf 4 0fT'5j»»5^**^ d 3) 75 

M#5£ (15) JC^f £5 fC, 3E©«»T?SF*"e--62:i^T**. 

? 2 =i?(P v ,P v ) •••(13) 



P 4 =/?(P 2 ,P 2 ) •••(14) 
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P,-R{?„? t ) •••(15) 

£0±5£ (1 5) ©g^t±S (1 2) -itS. ^nC 

.to* ■? ; >>'^-^ • x^^-v-a >i:*v>t}s, mmfrti'p v ^e> 2 tf 

&V>T, ±}£DfcS^Nbi|iga lf a 2 , a 3 £*jfift;Lfc»<g\ Rl^if 

v^u 0 ^2 \*y h thtct^iz^^x, m^itm a i (Dammit vrc 

10 ^-S-tC^^TfT^^Co 

-f-^t^ • ;* yir-v^Uo^ 3 \fy ht L fc <*: # <^T, 
a^fbitla!, a 2 , a 3 &mmfr?Z>m'£%:^?lt£o H M3F<Di& 
2m±gEJ±^ B - 25**6' + 25' S-etUfeo 

15 n, a 2> a 3 $ig)£tS^*S, 1 tf y hftfc t) ©flf-^- 

KDITiEOttffi35«*^i^*«fc'5K:, i?ftfia 1( a 2 , a 8 &««Mfe 

20 E b /N 0 £7Hb, ttfttt* tftC^Di^C" 1 0" £&<hT 5 2f» 
*|B (1 og 10 BER) SSbTHS. ^WiC^-rm-^M^IW 



WO 2004/021578 PCT/JP2003/010777 



19 



2 E b /N 0 , a, P b 0)m% 



E b /N 0 
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0.0789 



w^vftm o ffl'o. 8 2 3 7"©tt, mvfTJEMvmvmm-p 
"o. 112 3"T?&tK mvsTiEmcDmQm^te, B o. 004533 
5 "JWt^^ " 0" \z&-cM'J>~r & z. ttt^ViiV55«s*^#6n 

feo JlOtfroa^flSffla lt a 2 , a 8 tt, *n*n, "l. 46", " 
2. 9 1", "4. 5 COa^-fcWax, a 2 , a 3 «, 

*H?*U S^icB&^MRIfo^^T^O, (16) C^tii^S 

f- 2 '"' •••(16) 

10 

15 OfTIEffi©RDfl8*5P b tt. " 0. 0 9 8 8"*C*!K ROfTjESfcOKD 
"5. 94X10- 10 "^^fc, Z.<D (DM^itm a lf a 
2 , a 3 «, -en^tl, "1. 75", "8. 02", "21. 6" £&^fco 
7^*3> ±^ (8) fcjj*bfcfli*s#;fljP v te\ ±5fibfc«fc3fc, 0-13 
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V (1) =P V (6) +P V (5? , V 
5 (2)=P V (7)+P V (8) httfrfrifi, KDITIE©flB#*s«ttfc 

^fc* g^ibiiga!, a 2 , a 8 £*IHHH£?"***&£5**.;fc. T& 
a 2 = 2 • a x , a 3 = 3 • a x (2^#£ttiP LTfl?W£fTo fc„ b 




K(2)=P V (7) 



•••(17) 
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JEmo&ftlt, U 0 (2) RtfU 0 (3) <D 2 ^>iZftm?Z> Z £\ZUZ> 

tt, a = 0. 7 7 2 5 i^ofc. Z.<D (DM^iM a "1. 7 
5 5" t&ofco fc$S, 2 tfy b©ig-&fc:te, ±5£ (8) 
^•^P v «, 0~9Ot$i:5^<!:IIftD, Jin* 2 M y h l:l^t 
£££©±5$; (17) OTtSSffiStlT, V CD =P V (4) , 
10 V (2) =P V (5) *m^. SD0P v (0) #>5P V (3) £T©fn 
$V (0) £L> P v (6) *6P T (9) £T©fD£V (3) tit 

a±0«?«T*S*^6, LDPCt^©ff I^ViTtt, *r&©2"« 

20 a 5 *^<fc & ©2>tS£ b V> £ fc^lg 

£©«fc 5 &#*r ©«**»* JBAT©<};5 \zmj&-TZ> Z t^TfS, 
25 &&&2 £^LTi£{f ^nfc^-^D 1 £gfsT SgfggB 1 0 <h, Z.(D 
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%.&3 o o \z£~3T&mznrc$:miiM.<Dmmfriti i p u0 £ 

#tt»iS£aB2 0 te> gftSB 1 0 fc<fcaTgWSnfc:r — *D 1 lilt 

m a \zm^^x. sjg^bufcs^'fbifss^^-rso -r&M, »^b 

*I*fe£3&3 Ote, #M£§B2 0 \z£iTMtb<E>nrcm : &<Dftm a \Z 

ttVT&^'&<DmDmm&m'b£tii&£5\z, mf-^m^^-r^o £ 

20 (Dfrm a tfmjz£t£2>&?lZ, »^Mbi|I£:*fe^T£ <£ 5 \Z bT <fc V* 0 

»^bii@&5tS& 3 o«, ^^tt^^fLT^^bTtiT-fb^offi^^-rif 
?g£*^<fbS&4 o cMt^ttfeti, ;tu T^;i^y- 

aau 5 o t«*&*r*. 
25 a^-fbgP4o«, i o »cj:oTS«^nfcSMffi[©?»sp^*p 
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©;* yir — S^cg^^T, ?xs>^;- H (check node) fr£>aj;fj£ 

^ViT, ;* y-fe — 5?Htffi«5 0 Xf»; 2 iZ&\,>X. 
20 P v fc£*3V>T, fiy^y-H^SWASnS^yt-^UjCa* 

i?u ,©aws^*p u fc3£^vaT, (8) tejft-rtRjf&frs ji t\z 

ioT^ y -fe — ^ v , ©flS^^^TP v £3fc£>5. ^IT, LDPCHf 
25 ft** ;* y -fe-^HLttigp 5 0 ffih'yMc©2A*v p v 2 ^e> 
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(12) fcj* L «k 3 izmmw izm^zz t\z£-o X{& tf v b§k<D* v 
±i£ (8) &m^T* y-fe-i? v , (Dm^frlfi'P v 5r^fe^) Hyh 
5 ^yt-^M50lt a^flSiUfcjtgB 3 0 CioTftfSnfclf 

Nek 0 bjzZ^fr^fr&mfeTZo 

Z\Z\7?, ;* yfe-^ITfcBgB 5 0 te, itk^N<t0fe^§<?5:Vife© 

10 ii^j^bfe^-^tti, xf-^ :/s 2 ^e>oMS^^D3i-r— ^-e, 

fit, ^ yfe — S>J*ttJIB 5 0 Xfy^S4II*^T 1 SJ^Wt- 

15 &^T-r&. 

3 0 laoXifftl^^b^ * : ?'fb^4 0 CJ;£g«M<£>a^b 
25 <E>$^ y-fe — 5 0 fcckS* ^-fe-v?©* 1 ?^^^^ & 



i 
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Z> Z t^T^^o 

mUlfi <M) <D" 1 " <DmW<DftlG\Z-D^T\3.. (1 8) IZ^TM 

Wax (x) T^b, teSEfTflHcfcttSW^lS] (fx) ©"l'cofflt©^ 
10 f co^Tfi, #5$; (l 9) ic^-TPiSc p (x) T:g-r<, 



H uT, l/^a7-LDP C^-^CD^^fr^J^43ttS^^fS] (#1) © 
" l"<E>M£*-r±i£L#:d vt^-T^Wic A (x) ©^Ucn.ki, 
15 ^f^O^t-r^o CtiH &i£n , *m$kii?Z>£, _L5£ (8) 

tt3tEffWfc*lt*«^lft (fx) ©" 1 " <Dm%L*i%;-?±&Vrzdi c 

20 mt^mm. p (x) c»m,it ^»:*fcifflSc©infir*H:bfcv>. z 

CCit, (2 0) IC^Ti:? I', MSiC A (x) £ 2 9i©flJ*>5fc: 





• • '(19) 
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tth\z. (2 i) izxk-?£5iz, mm p (x) h2m<Dmfr*> 
u^^m^x^m-r^^ot-r^o (20 c^tit a 

(3) &i&ftm\z&\iF2>ffi.-j5\P\ m) ©" i n <Dmw 3"t»&& 

fiJ-grfc^U A (n) tt> WL&ftm\Z&tfZ>mi5$\ m) cD"l" 

<D{@^2^ n"T&3i>J-&£^bT^£o (2 1) K&tfS 

p (m) tk^nm\z%>tfz>m.-i5fa (ff) <zr I'oimwm" 
t^ssi^^u p (m+i) &L&nm\z*>\-yz>Wi.-j5fa 

(ff) 1 " (Dm^"m + 1 "T?*S?W^*5*bTV>5. 

fc£U A(3)+A(«)=l • "(2 0) 

pW=p(m))c ffl + p(»i + iy +1 

fc£U p(w)+p(/«+l)=l • • - (21) 

«F#-fb**«" 1 / 2° (Dm&\zU, (2 2) fc^cT&ff 1 ** 




3f[rJ (ff) ©" l B ©^icO¥^M^^TA°^^-^ci c (ave) 

^*.£n&i:, (20) Rtf±iC (21) a (3) , 

A (n) , p (m) , p (m+1) *l£ . 



; . j. 
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dc(ave)= p (m)n + p (m +\\m +l) •••(23) 



ST, ^Ar^f^Tt^-To »«ftt, ^nf^ViTtt, n = 9, 1 
1, 13, 1 5 (D4MK) tV> ^ISm^OViTH, m= 6 tlfci^C 

a 0. 79"il, SSC ±j£ (2 3) fc*Jt5/t7^-^d c 
(ave) * 6 ~ 7 ©IST^'fb3-&Tfl?#f £ffo fco /t7^ 
-Nc (ave) £«#&©R9?**£:©W«£3fc«>S£, !(§6EI* 

10 ^*-^dc (ave) flfthtt. tWi0«$O"10" 

Slctt S^f^C^IB (1 og 10 BER) §*bT^5. 

J::T, n=9CD«-&{C»> ±i£ (8) fc^UfcSt^MP v «, 0 
~3 1 Lfc^T, cn£ 2 tf y h tci^fbf 

SIRJC«, ±5£ (17) ©f^toDfc, #5$ (2 4) fcjR*r«fc5fc, V 

15 (1) , V (2) tit, fl|*^P v ©2^©jfB*fflViTVi*. 



K(l)-/>,(L4)+P,(15) 
F(2) = P V (16) + P V (17) 



•••(24) 



31 
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IrI^#>£>, A7>-^dc (ave) 6 . 6 7 iC, 

^iIT> /^7/-^dc (ave) £"6. 6 7"ilfci:f 
Mift^jtE b /N 0 i:«ft(DIIOif©" 1 0" ^Jlit^MtS 
5 12 ( 1 o g 10 BER) t ©H^*^*^ »7H*flfc»a&bfc5S*r 

^cfffiT 8 ^. ^SfC^^smggP a /t7^-^dc (av 

e) ^"6"tlfcS^ T&frlS, l^i^-fc (3, 6) 
10 ^Ir^^T^bT^S. 



3 E b /N 0 , a, ? b 0)m 



E b /N 0 


1.40 


1.60 


1.80 


2.00 


2.20 


a 


0.8511 


0.8318 


0.8128 


0.7943 


0.7763 


P b 


0.12 


0.1146 


0.1093 


0.1040 


0.0988 



EIH}&>&, V^ra.^ — fS. (3, 6) fa-Sf £ Jt^, /^/-Nc (a 
ve) £"6. 6 7" tbfc-f U3r=L^~t£ft^<Djjtf&mrffat-?Z> 
15 Ci^fc^S. 

O^^, n=ll, 1 3 £.Vr'M-£lZ~D^xmW?&o n=lUL 

tt, m=g<Dftm a £" 0. 7 9 5"tl, Ay^^dc (ave) § 
^b£i*Tj$?#T £fr ofeo A'7^-^dc (ave) tl^ 

20 &©RD«8*S£©H«&3fc«>S£, n=liro«^M, fg60*$£i8a 
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iztk? & 5 fci&mibmznfco z\<Dt%, mm^p v ^2t*y 

Mc»^<ftT£IIU;:te, ±5£ (24) 5 fc, v (1) , V 

(2) til, «#;fcp v (D2^<Dfn£ffl.V>Tti£o 
5 l^^l^e, n=110i^Clt A5^-^dc (ave)**" 6. 

9 6 n (dm^iz. mvfTJE'&tDmvmm&m'Mzisi k>. n = i 3 om^ 

tit A7/-^dc (ave)#"7. 1 2 " <DM&\Z, R D ITIE^ 
— ^ d c (ave) £"6. 96", "7. 12"tL 

t-rs*NR*K dog,, ber) £©w«£j£«£>s<!:, ^n^n, 

n = l 5i:bfc^t:oHTiSit§. ^CTtl _t3£ 
15 (8) ica*U;fc»**M&P v *fi^-fbf %mz, V (1) . V (2) £ 
IT, Ig^^^fP v O 2 Jg©fn£fflH 3 ^©fP £JH V^S £ 

0. 7 9 5"iL, /t7^-^dc (ave) £• 7 ~ 8 omUMfcZl*: 

xmtir&ff? 2m<Dft&m^rcM&\z\%, m8m<p&mffia\z^-r 
20 &5UfeMtf&*>n, 3m<nft&m^ftm&\zu. mm^^m^b^zm 

(ave) ffimZ, 0 »#<B" 1 0 " &H£ tt 

Sc^HB (1 og 10 BER) Sr^bTViS. 

IrIH*^, v (d , v (2) tit, ji^^^jp v <d zmom^m 

25 ^-5«-&0^^tt|g*?(^±L/, r\*5* — 9 d c (ave) #"7. 61 

" (om^iz, mK>BTiE®omK>mm&m'h\zf£2>z\i:tft>fr2>o 
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d V (1) , V (2) ill, flfc*s#:ftfP v ©3 3B©fO&JBV^ 
/^7/-^dc (ave) £"7. 6 1 bfc 

J£E b /N 0 tt^(Z)iOII$©° 1 0" Zj&tTZM&iBtm (log! 
o BER) <h©W^£3fci&3£> f£7 0tfTOe fciK-r«k 5 fc*S* 

5 wmzntco 

TO a (x) ©flfcii&&#n*SSK:JBiD£i3-*££©<i:5 

fe<&&itmnzfr&m'<tc. m$h a (x) &2JB©*nj&>e>fc5 ' 

£ W 14 © it fc ft . 
15 £-3% PiC A (x) £ 2 lOiftl^ S^S^taStSi^, T 
&fc>t3> ±5£ (2 0) SfflViTtfe*ff?>lfc*W-*«^fa V>"TJ>? 

(2 i) K^bfcWR p (x) s^xs-rfc©^*. 

20 ^>->5V • X#;i/- ->3 >^*3ViT«, A (x) #±^t (2 

o) icj^oT^^ns^-g-fcfi, x 8 ©jgte*fj£-r5«**##fciu ±5£ 

(8) Rtf±5$; (17) ^ffl^Tt&S^i^TfS. — : fy^ : T 

jg:7 — U x^$& (Fast Fourier Transform ; KT, FFTt^ 
25 5. ) £^V>Tfr5 Ht^TtS. JL©fi#.&2MRJ!L©^:SI«, P v 

(0) A^P V (nf) (nf = 7 + 3 (n— 1) ) SWASilt 
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fcfc*. ffiffi&ff SmfcU, Z\(D%iZk&2 tf y Mcg^fc-r<5<DT<&<5 
^»n^€r^t#Ktt, I(D2f7h tl?jbt?>^, ±5£ (1 
7) fc:&#£V (1) , V (2) £ 1 JST^*r©-Ctefc< , 2 0«±© 
3ST^Lfc^^f4fg*t[6]±f 3 0 Z<Dm?fc<Dm<DV (1) , V (2) 

Z\<Dmtir\Z&^Tit. -i-zs-rJV ' * yt-^U 0 ^3 bfy M~»T 

m a Zl&lsbfc. m&&)\Z\t, Z.<Dffi%t\Z&^Tte, mm. A (x) (Dfr 
10 tn^#^, 8§l0 3gL«^&©^i9i»«r 1 0" 3 " £ts.Z>m&£." 1 0 

(2 0) t'&tt&^gc A (n) ^«ig<bLfeo 

15 IMglK&^Tte, mmfttiiP v £ 2 tf y MdS^bf 3 V 

(1) , V (2) £Scf :«gck£/^*-r$7<hb, k=l, 2, 3, 4 

ti/fetfi;*^i)#tts, ^-n-en> n^gpa, m^gPb, c, <it 

20 #«Jfc«, k = 3(D*^, *ftnri9*$Ttt, n#J«J0TS©fc: 

25 1 9 " ©£€rteKt>!riE<&tttg)&**&£fc 0 . ■€■© t &(Dm%<Dftm a 
" 0. 8 3 7 1" (E b /N„=l. 5 4dB) 
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a*#Snfco £fc. Z<D£g<Dmm A (n) "0.. 3 0 8 8"£& 

^SfT^JC^tj-^^lR] (fr) <D" 1" <Dm$k<D3fi%m P (av 
e) "8.127 O'iftofc. 

(1) , V (2) ^St3Stk$/l7^-^«i:b, k=l, 2, 3, 4 

5 1 vtc£%izjoifz>wvk&, tn^en, mm^a. mm^b, C a 

e tilt^§, 

10 1^0^ &§kn&" I 1" £0 h-kg^M'&lZU, k=3<Dm&\Z 
&n^"2 nfimtiQ-tZMZtlbte^m^Vftffi. o 

15 2>*:b^3o £cr>£?tFf^£, SIDfriE^CDl£r)iig^£" 1 0" 6 " £?%>£ 
%\Z\Z, JR$ck^ n S^i^J.^^^n^" 2 1 "Ot^tdi^DfriE© 

-^CD££cD«CD#iSt a <DM*mte. "0. 80 
6 8" (E b /N 0 =l. 8 6 4 dB) £teZ>ti$MJ>m Ztltco £fc, Z\ 
<D£&(Dmik A (n) tt, " 0. 3010"i^Q, ^Sfr^JtC^tj-^ 

20 mjjfo (ff ) CD" 1 " <Dm$k<D¥-i%m P ( a v e ) ■ 8 . 0 9 6"t 

£C9£-3K, HtSc A (x) fc23Ji©fna>&fc*2»S5£T?:g5l*r5» 
25 ^Sffc, Hg£ A (x) *3 3H<Z)ftl^&^:«^^S^3Eli-r*»^, 

-r&t>i3, ^ss (25) %m\,*Tfc&ftm\z&v}2>ffijj\ii} cm) cox-r 



.1 . .1. 
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t?V- • ^-t-yx&mmTZ^&lZ-O^TmWTZo Z\<D£&, 

±3; (2 l) fc^bfcM^c p (x) *jflv>T*-r*>©£'rs. 
#Cx£ (2 5) lZ&KZ>#i&n lt n 2 «, ^n-^n, ^tl?^l.t)©i 
5 "T^o 

A^A^A^'+Atay 1 ' 

fcfcU A(3)+A(n,)+A(n 2 )=l •••(2 5) 

uit, #^fc^M/2. n (D«^lCte v (2 6) tej^f&fl 1 

i[(A (3)/3) + (A (/ij/n, ) + (A (« 2 )/« 2 )]= [(p (m)/m) + (p (m + l)/(m + l))] 

•••(26) 

10 Pgfc p (x) 3&$Cmte, _ki£ (2 6) \Z&ttZ>&$k A (n 

x ) , A (n 2 ) ^^.Stirci^, 0<p (m) < 1 ttzzm&mt 

mtirlZ&^Tits ±& (2 5) -eg^nSit A (x) \Z~D\,>T. 

i^bfcct^i', x 3 (Dmizft}£s-rz>m^fri$&> (8) ^r/±^ 

15 (17) tem^x^ftZttblz, x nl , x n2 o^l:^t5ft^^ 

&B&<2±5£ (17) \z&tfz>v (i) , v (2) ant lit a 
(x) & 2m<Dmfrztez&y%i&x~mmvfcm&\zm%f)m&x%>-Dtc. 

4kft, Tf3it>^>, #c»n x , n 2 *t" i l"^±©i:^^3^ (k= 3) 
20 TStfeOtlfc. 



1 . ». 
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43 tr>Tfci\ HU!& A (x) ©Mil,, n 2 £#A, IHDSg . 

ft^t^-S ^Ptd, (2 5) fcfctfSffiR A ( ni ) , A (n 2 ) 

l O" 6 " a £©SH££;fcae>£ HI 1 1 El 

fc?5**r«}:5£:*6***#£ft&. |PIBIfc43ViTtt, n 2 =2 3, 2 

5, 27, 29, 3 1, 33, 4 1 t Vfc £ * fc$3«*5#tt&, *tl'f 

*U ^IH^a, J&IUgBb, c, d, e, f, 

10 m®&*>* n ! = 2 i <Dm&\~m*>feffi&fo±-?z>zL}i&t)frz>o v 

n ^mtnTZOtet «bfcV>«H8F©$MR a fftDfTjE© 

15 a «/jN$<^t), «DfriE©tfitB#«fcr* il©*§?#r 

"Ottl^^n^i" 2 l"©£tncmOfnE©tefl.a**&£fcD, 
*©£#©*IW©#» * ©**#«*" 0. 8 0 6 8" (E b /N 0 =l. 
8 6 4 dB) ttezm&tmznrco £©££, MA (n 2 ) tt"0" 
20 JSlOHfc^l&HftA (x) &2«0D5ftI)0>&ft**3ii5£-C 

8itS*^On 1 =2 1 ©££©i6!i Si: bfco 

Blj*bfcV>*t» n 2 =2 UUfcitH^^T, 

tttt A ( ni ) Stlttfci^fctt- MW©#m a 
25 MA (n x ) £ IE IB <hbfc ^©SUft a »/h 

*<ft*iVi5»*3&«#6n*:. -r^to-fe, f»A (rij) ^"0"tl 
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mvtzm$k a ( X ) £ 2m<Dm&*>tsiz>g>m : &-e&m-rz>m&\zmm 

5 ftWl a j&***£fcSHR A ( x ) , p (x) teU ^-tl^n, (2 

7) &o^5S; (2 8) x^^n^t^om^m^nrco 

A (*)= 0.6990a: 3 + 0.3010* 21 •••(27) 

p(jc)=0.90% 8 +0.0960x 9 •••(2 8) . 

10 £fc#><£>»^{biH a lf a 2 , a 3 te, ^tl^tl. " 1. 6 0 9", "5. 
5 4 2", " 2 4. 1 2 4" 

z.(D£o\z, Hi A (x) £ 3 J||cD*qfr6&£^3ll3CT;g3iT£*l 
^^<pfeo IH$t A (x) ^ 3^©fD^^^^#^^T^^L 

15 t*>, z<d tgom^&frm a mm. a (x) 2 m<Dm& e>&& 
•t)S-e%tsi^z\£tft)fr^rzo -r&frt^ micfc a (x) 2^o*a^ 

20 a ©{jttC/SDT, d^U - • Is — tr 



t . I. • 
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5 fee 

tfimftmiz&vzmxfa cai) ©^v yu- • 

XSStlt A (x) tltlt «*ff5«Jfc*WS«^ra (ff) ©^r 
-f £"J- • S"-$r>*£3rrW» P (x) (O^m^^lT, #;*L 

18 ft p (x) ilTtt, ±5£ (2 l) 
^PO^oItm, m+ 1 £U&2 9t©?B}&>5fcS^3g5£ % T?*5i*r£E 
t**T€T5. H©£*, &tf£nm\Z&VZ>m%ft (ff) ©"l"©fl» 
15 (DW-i^m P (ave) > S^fbifiS a x , a 2 , a 3 > ROT$C A (x) 

Wit A (x) , p (x) ibttt, ±5£ (2 0) Rtf_h5fc 
(2 1) (c^Lfci? i£> <h t>fc 2^©fnfr £&5#^-«SiT&© 
20 j^*ft , r»«>j:t**t)d^ofc. 

tt, £©cfc5&^#r©ifc!i*£m£*.T, &T©«k "3 fcflMfcT 

25 ttfiRSjtjfe-rs^^^^JtJtffie o r©^^^;nt3fe»6 o icfco 



J . • . 
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xV £"J — • ->-X>XHWS&7 0 x**;H£j£aB6 0 K<fcoT 
10 a KUfc^HT, gjgfcbfcxV d^U - • ~>-X 

fc, x>r d^u— • x>*»tHB&7 o znrcu^'&oimvm 

>XM7 0H (x) ©Mm^HSlT, #^.e>nfc*| 

A (x) SULttifS. xV fU- • ->-X>Xl£ffl8B7 2fc 

(x) ^ftlib, ^jfc&nifc:*!^©^* a X«4A5tlfcS§fCi 
Di$CMLTiljtLfc«t A (x) Rtf«*3lEfT?yfc43t*S«2F|Rj 

(fx) ©" 1"©«©™ p (ave) SJjtffifS. <J;Ditb< 
tt, xV #V— ' ->-x>X#ffl3B7 Jt5£ (20) K.tf_b5£ (2 

25 1) fc3Kbfc«k "5 fc, 2 JgO^l^e^^^^^-e^^b^ftji^LfcH 
& A (x) , p (x) fcJUti?-*. 5*4 • >--x>7.i?fflBB7 
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8 o 

5 gfr?iJ£/&SB8 0 fct, £/&Lfct^fr3*J£ft : -5tM9 0 

fflViTLDPC«F^IC«k-5«Pffl5Sff5. «F#-fbaS 9 0 tt, 

10 tLTVm^fcr-fD 4 $±J^T-So fjf#ft*9 0tt, £ J&bfc 

rs«F#'fb*fT'5. cowmtmw 1 £ ^Tf^fbsnfc&^bx- 

15 ^D4lt ted*" 0"©ffr#l?y h#*"+ «3fi«" l*©^#lfy h 

a CS^^tilftUfciffblia!, a 2 , a,S*«5Ci«t 
T^^^<hj&>e», tfefcl^ftffi a x , a 8 , a 3 cD{i^^-rif^^, ft 

bTtt, m4®fc^bfc^fls:$yj£ep2 o x.x*m : ?fcm&:%.& 3 o *ta^ 
5. 
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R»ftKL D P Cftf ©fitSff 3 i S. 
15 0T&£o 

mi* WAtt, 7n?H- (fiftift*) f^f7^, CD-ROMXttM 
20 O (Magneto Optic) fcHofc, SfcXteftlK&xV 7. ? ^<DfE 

a & # iz ft~r z> f b m a # / x tt if £ £ ff -5 ib ft & # / x tt w * m m \z m 
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(Central Processing Unit) 15 1i, #®^a^^A 
£#tf1i^£te^-r&9^Ifci9#ffl<Z)ROM 152t, 7-^7I'J7i 
bTilt" 5R AM (Random Access Memory) 1 5 3i, #i^p^ 
5A^-^<DfB®&tf/Xte?S££fT-5 HDD (Hard Disk 
10 Drive) 1 5 4 £, ^tl^©CPUl 5 1, ROM152, R AM 1 5 
3 RtfHDD 1 5 4 ZmMTZ^X 1 5 5 £, CPU151, ROM1 
52, RAMI 5 3R^HDD1 54tMf§g^l 5.7, A#SB 
15 8, mmffi 1 5 9SLU?H^-r ^ 1 6 0 £<DffiTx-^£>Affi7j£fT 

m^fT-5fe«6©jiffi^i 59t, mw.&tEhi£tiz>ummfo 1 7 0 

-r^>€-®W^C7)fHmS:^/X«^^S:ff ^ h*7^^1 6 0 

CPU151H /\*X 15 5 ^ITROM 152, RAMI 53R 
t£HD D 1 5 4tiil/Tfe!3, ^tl^OROM 1 5 2, RAM153 
20 SI/HDD 15 4 SrfMT&o 3;fc, CPU15 1H AX 155^^ 
lTAHJ^'f>^-7x-7 1 5 6\zmmLT&0, £ <Z) A Eti 7J -f > * 
15 6 fcj«£nTV>&S^SI$ 15 7, ATJgB 158, Sff 
»1 5 9R«H7-f^l6 0S«»t5. SSfcl, CPU151K, R 
OM152, HDD15 4X«K5<yi 6 0 KgtfS ft&BBej*# 1 

25 7 o \zw.m^nx^z>&m'7u A&^frt**. 
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omi 5 2\z&M2nT\<*z>mmz> cpui 5 1 <Dmm<DT\zm&m 
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